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(54) Image creating apparatus, image creating metiiod, and computerreadable recording 
medium containing image creating program 



(57) An image creating apparatus uses a viewpoint 
as a reference to aeate the image of a game character 
and the image of a model t>ehind the game character in 
a virtual three-dimensbnal space and to display the 
images on a display unit. The image creating apparatus 
includes a nrKxiel-polygon storage urvt for storing the 
coordinates of the nrKxiel image, a character-polygon 
storage unit for storing the coordinates of a two-dimen- 
sional character polygon forming the character image, a 
model-texture storage unit for storing a tecture indicat- 
ing the model image, a character-texture storage unit for 
storing a texture indicating the character image, a light- 
source storage unit for storing the coordinates of a vir- 
tual tight source provided in the three-cfimensional 
space, a projection unit for computing the shape of the 
character polygon which is projected onto the model 
image t)y the virtual fight source, and a color-data set- 
ting unit for setting cola data on the obtained shape of 
the projected cfiaracter image so as to represerrt a 
shadow of the character. 
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Description 

[0001 ] The present invention relates to image creating 
apparatuses applied to video game machines using, for 
example, a cassette recorcfing medium or ttie like in 
which an optical disK a magnetic (fisk, or a semiconduc- 
tor memory containing program data, is used, and to 
image creating methods therefor and recording mecGa 
amtainirrg image recorcEng programs. 
[0002] Many game systems have been proposed, 
such as a system corrprised of a home-use game con- 
sole arxi a television monitor, a oommerctal-use game 
machine, and a system comprised of a personal compu- 
ter or work station, a <fisplay, £md a soutkI output device. 
[0003] These game systems each include a player- 
operated controller, a recording medium containing 
gam&ixogramdata, a central processing unit (CPU) for 
performing control for the generation of sound arxi 
images t>ased on the game-program data, a processor 
for generating images, a processor for generating 
sound, a monitor for displaying images, and a speaker 
for outputting the generated sound. In many cases, the 
types of recorcfing mecfium include a compact-disk 
read-only memory (CD-ROM), a semiconductor mem- 
ory, and a cassette having a kxjitt-in sermconductor 
memory. 

[0004] In tfiese game systems, in general, three- 
dimensional models as objects displayed on a screen 
are corrposed of polygons as a plurality of two-dimen- 
sional virtual triangular or square figures, and the poly- 
gons, on which textures such as two-dimensional image 
data are pasted, are displayed on the monitor. Normally, 
the textures to be pasted on the polygons are sepa- 
rately set and stored in a memory beforehand. 
[0005] In the case where these game systems use a 
two-dimensional character and backgrourxi models 
t)ehind the cfiaracter. shading makes it very diffkAjlt to 
determine wfiether the character is on or in front of the 
t>ackgrourKl rrKxiels. 

[0006] In order that the character may t>e dearly dis- 
played so as to be disposed in front of the background 
models, it is demanded that a shadow of the character, 
formed on the background models, be displayed. 
[0007] Accordingly, it is an object of the present inven- 
tion to provide an Image creating apparatus for (fisplay- 
ing a shadow of a two-dlmensk)nal character image on 
background models, an image creating method therefor, 
and a computer-readable recording medium containing 
an image creating program. 

[0008] It ^ another ot)ject of the piesent inventkxi to 
prcvkie an image creating apparatus for (£splaying a 
clmracter shadow without increasing an operation load, 
an image creating method therefor, and a computer- 
readat)le recording medium containing an image creat- 
ing program. 

[0009] To these ends, according to an aspect of the 
present inverrtkm, the foregoing objects are achieved 
through provision of an im^e creating apparatus for 



using a viewpoint as a reference to create the image of 
a game character and the image of a model t>ehind the 
game character in a virtual three-cfimenstonal space 
and to cispiay the images on a display means, the 

5 image aeating apparatus including a model-polygon 
storage means for storing the coordinates of model pol- 
ygons constituting the model image; a character-poly- 
gon storage means lor storing the coordinates of a two- 
dimensional character polygon forming the character 

w image; a model-texture storage means for storing a tex- 
ture indicating the model image: a character-texture 
storage means for storing a texture incficating the char- 
acter image; a light-source storage means for storing 
the coordinates of a virtual light source provkled in the 

/5 three-cGmenstonal space; a prpjectk>n means for com- 
puting the shape of the character polygon which is pro- 
jected onto the model image by the virtual light source; 
and a color-data s^ng means for setting cokx data on 
the obtained shape of the prcjected character image so 

20 as to represent a shadow of the character. 

[0010] According to another aspect of the present 
invention, the foregoing objects are achieved through 
proviskm of an image creating method for using a view- 
point as a reference to create the image of a game char- 
ts acter and the image of a model behind the game 
character in a virtual three-dimensional space and to 
display the images on a display unit, the image creating 
method including the steps of finding the shape of the 
character image as a two-cfimensional image whk^h is 

30 prc>jected onto the nrKdel image as a three-dimensional 
image a virtual light source provided in the virtual 
threecGmensional space; and setting color data on the 
ot>tained shape of the projected character image so as 
to represent a shadow of the character. 

35 [0011] According to a further aspect of the present 
inventk>n. the foregoing objects are achieved through 
proviskm of a confputer-readat>le recording medium 
oontairting an image creating program for using a view- 
point as a reference to create the inriage of a game char- 

40 acter and the image of a model behind the game 
character in a virtual three-dimensional space and to 
display the images on a display means, wherein the 
image creating program conrprises a first step for find- 
ing the shape of the character image as a two-dinren- 

45 stonal image which is projected onto the model image 
as a three<iimensional image by a virtual light source 
provided in the virtual thre&<Jimensional space; and a 
second step for setting color data on the ot>tained shape 
of the projected character image so as to represent a 

50 shadow of the character. 

[0012] According to the present invention, a shadow 
of a game character on modete can be displayed, 
whereby the character can be clearly cfisplayed so as to 
t>e in front of the nrxxJe^ 

55 [0013] According to the present inverrtion, a shadow 
of a game character can be displayed on threedimen- 
sional models, whereby the character shadow can be 
displayed with enhanced reality. 
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[0014] Accorcfing to the present invention, a shadow 
of a game character caused t}/ a virtual light source can 
t>e (fisplayed on a model area, wheret^ the character 
shadow can be displayed with reality, and the coordi- 
nates of a common polygon, whereby the character 
shadow can be displayed with reality, and the coordi- 
nates of a common polygon, which is formed by an area 
in which a projected polygon is superimposed on a 
character polygon, are two<Jimensionally fomd, 
whereby an irx^rease in an operation load can be pre- 
vented. 

Fig. 1 is a bbx^k diagram shewing a gan^ system 
according to an embocfiment of the present inv^- 
tion. 

Fig. 2 is a drawing showing a video-game screen. 
Fig. 3 is a drawing showing a video-game screen. 
Ftg. 4 is a block diagram showing the functional 
blocks of a central processing unit and parts of the 
game system shown in Rg. 1. 
Fig. 5 is a drawing illustrating coordinate transfor- 
mation. 

Fig. 6 is a drawing illustrating determination of 
superimposition of polygons. 
Fig. 7 is a drawing illi^trating superimposition of a 
character polygon and a projected polygon. 
Fig. 8 is a drawing illustrating superimpositkKi of a 
character polygon and a projected polygon. 
Fig. 9 is a flowchart shewing an example of a proc- 
ess for dsplaying a shadcw. 
Fig. 1 0 is a flowchart showing an example of a proc- 
ess for displaying a shadow. 
Fig. 11 is a flowcfmrt showing an example of a proc- 
ess for displaying a shadow. 

[(XnS] Fig. 1 shows a game system 1 according to an 
embodiment of the present invention. 
[001 6] The game system 1 includes a main unit, a tel- 
evision (TV) monitor 2 for outputting game images, an 
amplification circuit 3 and a speaker 4 for outputting 
game soutkI, and a recording medium 5 containing 
game data comprised of images, sound, arxJ program 
data. The recording medium 5 is, for example, a so- 
called "read only memory (ROM) cassette" in whk:h a 
ROM containing the game data and the program data of 
an operating system is acconvnodated in a plastic case, 
an optk^ disk, or a flexible disk. 
[0017] In the main unit, a bus 7 comprised of an 
address bus, a data bus, and a control bus (not shown), 
is connected to a CPU 6. A random access memory 
(RAM) 8, interface (l/F) drcurts 9 and 10, a signal 
processing processor 1 1, an image processor 12, and 
l/F circuits 13 and 14, are connected to the bus 7. A 
control!^ 16 is connected to the l/F drcurt 10 via an 
operation-infbnnation l/F circuit 15. A digital4o-anak)g 
(D/A) converter 1 7 is connected to the l/F circuit 1 3, and 
a D/A converter 18 Is connected to the l/F drcuit 14. 
[0018] The RAM 8, the l/F drcuit 9, and the recording 



mecfium 5 constitute a memory unit 19. The CPU 6, the 
signal processor 1 1 , and the image processor 1 2 consti- 
tute a controller 20 for controDing the progress of the 
gama The l/F drcuit 10, the operationHnfonTiatk)n l/F 

5 drcuit 15, and the controller 16 constitute an operatk)n 
input unit 21. The TV monitor 2. the l/F circuit 13, and 
the D/A converter 17 constitute an image cfisplay unit 
22. The amplification drcuit 3. the speaker 4, the l/F dr- 
cuit 14, and the D/A converter 18 constitute a sound 

10 output unit 23. 

[0019] Thestgnalprocessor 11 mainly performs com- 
putation in a thre&dimensKKial space, computatbn for 
transformatkm from a position in a thre&dimensional 
space into a position in a pseudo-three-dimensk)nal 

IS space, illumination computation, and the generation 
and processing of sound data. 
[0020] The image processor 12 performs, based on a 
result of corrputation by the signal processor 11, the 
writing of image data to t>e rerxiered in the d^play area 

20 of the RAM 8, for example, the writing of texture data to 
an area of the RAM 8 that is specified by polygons. The 
writing of the texture data is descrit>ed t>elow. 
[0021] The controller 16 has a start button 16a, an A- 
button 16b, a B-button 16c, a cross key 16d, a control 

25 Stick 16e, a left trigger button 16f. a right trigger button 
16g. a Cl-button 16h, a C2-button 16i, a C3-button 16j, 
a C4-button 16K a connector 16m. and a depth trigger 
button 16n. 

[0022] A memory card or the like for temporarily stor- 
30 ingtfie progress of the game can be set in the connector 
16m. 

[0023] The form of the game system 1 differs depend- 
ing on its purpose. 

[p024] In other words, in the case where the game 
35 system 1 is intended for home use, the TV monitor 2, 
the amplification drcuit 3, and the speaker 4 are pro- 
vided separate from the main unit In the case where 
the game system 1 is int^ed for commercial use, all 
the components sfK>wn in Rg. 1 are integrated in a cas- 
40 ing. 

[0025] In the case where the game system 1 has a 
personal computer or workstation its core, the TV mon- 
itor 2 conesponds to a d^lay for the computer or work- 
station, the image processor 12 conrespCHTKls to part of 

45 the game program data recorded on the recording 
medium 5, or the hardware of an add-in board set in an 
add-in slot of the corrputer or workstatk>n, and the l/F 
drcuits 9, 10, 13, and 14, the D/A converters 17 and 18, 
and the operation-information l/F drcuit 15, correspond 

50 to the hardware of an add-in tx>ard set in an add-in sk>t 
of the computer or workstation. The RAM 8 corresponds 
to the main menKxy of the computer or workstation, or 
to each area of an extension memory. 
[0O26] In the first entxxliment, the case where the 

55 gamesystemi is intended for home use is descrik>ed. 
[0027] The operation of the game system 1 is bri^ly 
descrit>ed. 

[P028] When the game system 1 is supplied with 
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power by turning on a main-power switch (not shown), 
the CPU 6 reads, based on an operating system 
recorded on the recording medium 5, images, sourxi, 
and game-program data from the recording medium 5. 
A portion a the entirety of the images, sound, and 
game-program data read t>y the CPU 6 is stored in the 
RAM 8. 

[0029] Subsequently, the CPU 6 proceeds with the 
game, based on the game-program data stored in the 
RAM 8, and on instructions input through the controller 
16by a game player. In other words, the CPU 6 gener- 
ates, based on instructk)ns from the ^me player via the 
controller 16, commarxJs as tasks for rendering and 
sound output 

[0030] Based on the generated commands, the signal 
processor 11 performs computation off the position of a 
game character in a three-dimensional space (similarly 
in a two-(fimensional space), illumination computation, 
and the generation and processing of sound data. 
[0031 ] Next, based on a result of the corvputation, the 
image processor 12 performs the writing of image data 
to be rendered in the display area of the RAM 8. The 
image data written in the RAM 8 are supplied to the D/A 
converter 17 via the l/F circuit 13. The supplied image 
data are converted into analog video signals by the D/A 
converter 17. The video signals are supplied to the TV 
monitor 2. arxi are cfisplayed as an image on the screen 
of the TV monitor 2. 

[0032] The sound data output from the signal proces- 
sor 11 are suppGed to the D/A converter 18 via the l/F 
circuit 14. The supplied sourxJ data are converted irrto 
analog sound signals, and are output as sound from the 
speaker 4 via the amplification circuit 3. 
[0033] Next, the writing of texture data by the image 
processor 12 is descrft>ed wHh reference to Fig. 1 . 
[0034] As described ak>ove, the signal processor 1 1 
performs computation based on commarxte from the 
CPU 6, and the image processor 12 performs, based on 
a result of the computation, the writing of image data to 
be rendered In the display area of the RAM 8. 
[0035] The RAM 8 has a non<lisplay area and the dis- 
play area (frame buffer). In the non-display area, infor- 
mation recorded on the recording medium 5. such as 
polygon data, texture-selection data, and color data 
(texture data), are stored. 

[0036] The polygons are two-dimensional virtual 
polygonal figures constituting objects provided in the 
game space, that is, models and game characters. In 
the first errixxJiment friangles and quadrangles are 
used as the polygons. The textures are two<Gmensionat 
images that are pasted on the polygons so that images 
are formed. The cofor data specify the cotors of the tex- 
tures. 

[0037] The polygon data, which are coorcfir^e data 
on vertexes constituting the polygons, and the texture- 
selection data, which select textures corresponding to 
the polygons, are stored to be integrated. 
[0038] Commands for rendering, generated t>y the 



CPU 6. include commands that use polygons to render 
threeKfimensiona] images, and commands ibr render- 
ing ordinary two<fimensional images. 
[0039] Each command tfiat uses polygons to render a 

5 three^fimensional image consists of a polygon-vertex- 
address data in the norvdisplay area of the RAM 8; a 
texture-address data representing a position of the 
RAM 8 at which the texture data to be pasted on a poly- 
gon is stored; a color-address data representing a posi- 

10 tionintiiectisplayareaof the RAM8atwhichthecok)r 
data representing the color of a texture is stored ; and a 
brightness data representing the brighfriess of the tex- 
ture. 

[0040] Among these data, the polygon-vertex-address 
75 data in the non^iisplay area of the RAM 8 is replaced 
witti a two-dimensional potygon-vertex-coordinate data 
by using the signal processor 11 to perform, t>ased on 
PTKiving-quantity data and rotation-quantity data on a 
saeen (viewpoint), coordinate fransformation and the 
20 perspective projection transformation of polygon-vertex- 
coordnate data in a three^Jimensional space from the 
CPU 6. 

[0041 ] The two^imensfonal polygon-vertex-address 
data represents an address in the display area of the 

2S RAM 8. The image processor 12 writes a texture data 
represented a pre-assigned texture-address data in 
a range of the cfisplay area of the R/\M 8 which is repre- 
sented by three or four polygon-vertex-address data. 
Thereby, objects expressed by pasting textures on poly- 

30 gons are displayed on the screen of the TV nrK)nitor 2. 
[0042] The video game performed by the game sys- 
tem 1 is bri^ly descrft>ed with reference to Rgs. 2 and 
3. Rgs. 2 and 3 show video game screens. 
[0043] In the video game, a leading character 31 

35 nmes atxxit as shown in Fig. 2. The leading character 
31 isagraffitothatcameoutfromthekxxjy of abus32. 
and two-dimer)skxia!ly consists of one polygon. 
[0044] Background nxxlels provided further than the 
leading character 31 from a viewpoint, such as the bus 

40 32 (shown in Rg. 2). and wooden walls 33 and 34. and 
a ground 35 (shown in Rg. 3), three-cfimensfonally con- 
sist of a plurality of polygons. 
[0045] In Rgs. 2 and 3. a shadow 36 of the leading 
character31,causedby light from a virtual fight source. 

45 is displayed. 

[P046] In Rg. 2. the shadow 36 of the leacfing charac- 
ter 31 is displayed with Hs portion lost afong the surface 
of the bus 32. In Rg. 3, a shadow 36a on the wall 33 as 
a background, a shadow 36b on the wall 34 perpendc- 

50 uiar to the wall 33, and a shadow 36c on a ground 35 
are d*»played as shadows 36 of a leading character 3 1 . 
[0047] Rg. 4 shows a functional bfock diagram of the 
CPU 6. and portions of the game system 1. In Rg. 4. 
components k>etween the bus 7 and each block are not 

55 shown. 

[0048] In Rg. 4. the recording medium 5 contains a 
pro-am for a game performed in a game space (virtual 
three-cfimmisionai space). The program includes the 
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coondinates of one polygon twoKJimensionally constitut- 
ing the leading character (Rg. 2), the coorcfinates of pol- 
ygons three-dim^isionaliy constituting the bus 32 (Fig. 
2). and the wans 33 and 34. and the ground 35 (Fig. 3). 
and the coordinates of a virtuallight source. s 
[0049] The program includes textures indicating vari- 
ous postures of the leading character 31 as shown in 
Rgs. 2 and 3, and textures indicating the respective 
backgroLvxJ models. 

[0060] The program includes data representing 
shades, as data specifying tf)e colors of the textures. 
[0051] The CPU 6 includes a projection means 61 and 
a color-data setting means 62. 
[0052] The projection means 61 Includes a coordi- 
nate-transformation means 71 . a superimposition deter- 
mination means 72, a polygon-operation means 73, a 
texture operation means 74, and a coordinate inverse- 
transformation means 75, and performs processing for 
displaying game character shades. 
[0053] Concerning displaying game-character 
shades, it is required tfiat the shade of a game charac- 
ter be displayed only where the character is superin>- 
posed (HI a t>ackground model without being displayed 
where the cfiaracter is superimposed. Accordingly, the 
superimposition portions are found by the projection 
means 61. 

[0054] The coorcfinate-transformaton means 71 
projects each vertex of polygons constituting the back- 
ground models (hereinafter referred to as "nxxiel poly- 
gons") onto a plane including polygons (hereinafter 
referred to as "character polygons") constituting the 
leading character 31. 

[0055] The projection is performed by finding the coor- 
dinates of points at which straight lines between the ver- 
tices of a polygon model 41 and a virtual source 42 
int^sect with a plane 44 irKlucfing a character polygon 
43. A polygon 45 consisting of the respective points is 
hereinafter referred to as a "projected polygon". 
[0056] The siperimposition determination means 72 
(shown in Fig. 4) determines wh^er the projection pol- 
ygon 45 (shown in Ftg. 5) is superimposed on the cfiar- 
acter polygon 43 (shewn in Fig. 5). 
[0057] If the superintposition determination means 72 
has determined tfiat the projected polygon 45 Is super- 
imposed on the cfiaracter polygon 43, tfie polygon- 
operation means 73 computes a vertex fist of a common 
polygon formed by superimposition of the character pol- 
ygon 43 arxf the projected polygon 45. 
[0068] The vertex list has coordinate data on tfie ver- 
tices of the common polygon, and data atxxit the verti- 
ces. For creating the common polygon, it is required 
that not only the coordinate data on vertices but also the 
order of the vertices be known. Accordingty, the com- 
mon polygon is created tyy corrputing tfie vertex list In 
this errtediment, the order of the common polygon is 
set to t>e clockwise. 

[0059] The texture operatkxi means 74 computes dif- 
ferences between the vertices of the common polygon 



and the vertices of the character polygon 43. and com- 
putes, based on the differences, the texture coordinates 
of the common polygon. 

[P06(q This processing \s permed in on\& that in 
the texture incficating tfie leading cfiaracter 31 . only an 
area corresponding to the common polygon may be 
pasted onto an inversely projected polygon (descrik>ed 
below). Theret}y. the sfiadow 36 whose part is lost along 
the shape of the bus 32 can be displayed as sftown in 
Fig. 2. 

[0061] The coorcfinate invers&4ransformatx>n means 
75 obtains an inversely projected polygon by projecting 
the obtained polygon onto the plane of the original poly- 
gon. 

[0062] This projection is performed, similariy to the 
projection by the coordinate-transformation means 71. 
by finding the coordinates of points at wfiich lines 
between the vertices of the common polygon and the 
virtual light source 42 intersect with a plane including 
the model polygon 41. 

[0063] The color<Jata setting means 62 sets, as tex- 
ture-color data to be pasted onto the common polygon, 
color data (recorded on the recording medium 5) repre- 
senting shade. 

[0064] The image processor 12 pastes a texture 
based on set texture coordinates onto an inversely pro- 
jected polygon obtained by projecting the common pol- 
ygon onto the plane of tfie original model poison. At 
the same time, the image processor 12 writes a color 
data representing set shade in the display area of the 
RAM 8. 

[0065] For obtaining a texture-cofor data, by mixing 
the cobr data representing set shade and a cofor data 
on the k>ackground model at a predetermined ratio, and 
writing the obtained color data in the display area of the 
RAM 8, sfiade can be displayed with more virtual reality. 
[0066] With reference to Figs. 6 to 8, a process for dis- 
playing sfiade is descra>ed based on the ffowcharts 
shownin Figs. 9to 11. 

[0067] Fig. 6 shows polygon superirrposition determi- 
nation. Figs. 7 and 8 sficw si4>erimposrtion of the cfiar- 
acter polygon 43 and the projected polygon 45. Fig. 9 
shows a process for displaying shade. 
[0068] In Fig. 9, in step ST100. the coordinates of a 
model polygon, recorded on the recorcfing medium 5, 
are read and stored in the RAM 8. In step ST1 ID. the 
process determines wfiether the model polygon is cOs- 
played in tfie screen of the TV monitor 2 when a set 
position is used as a viewpoint If no model polygon is 
displayed in the screen of the monitor 2 ("NO" in step 
ST110). tfie process returns to step ST100, arxJ tfie 
coordinates of a polygon constituting the next model are 
read. 

[0O69] If tfiere are the coordinates of tfie re^ polygon 
in the screen of the TV monitor 2 ("YES" in step ST1 10). 
the vertices of the polygon are projected onto a plane 
including a cfiaracter polygon, and the coordinates of 
points of intersection are computed (step ST 120). 
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[0070] In step ST1 30, maximum and minimum x- and 
y-coorcfinates of the protected polygon are computed. 
[0071] By way of example, in the case of a polygon 
comprisedof vertices AO, A1, A2,and A3, 

5 

a maximum of x-coordinates is represented by 

a minimum of x-coordinates is represented by x,^. 
a maximum of y-coordinates is represented by 

ymax.and 10 

a minimum of y-coordinates is represented by y^j^. 

[0072] R^erring back to Fig. 9, in step ST140. the 
process determines whether the projected is superinrv- 
posed onto the character polygon. In otfier words, by is 
using ttie maxinum and minimum x- and y-coordinates 
of the projected polygon and the character polygon, it is 
determined whether both polygons can t>e superim- 
posed onto each other. 

[0073] By way off example, when as to the projected 20 
polygon, 

a maximum of x-coordinates is represented 

nflXmax. 

a minimum of x-coordinates is represented by 2s 

a maximum of y^xxxdinates is represented by 

a minimum of y-coordinates is represented k>y 
nry^jn, and as to the character polygon, 30 
a maximum of x-coordinates is represented by 

a rrvnimum of x-coordinates is represented by 

CXmin* 

a maximum of y-coordinates is represented by ss 
cymax-and 

a nvnimum of y-coordinates is represented tiy 
cymin* among tfte fbtlcwing inequalities: 

CXmax<nf^in: ^ 

Cymax < "nVmin; and 
Cymin > ^max* 

one inequality is satisfied, the process determines that 45 
both polygons cannot be superimposed onto each 
other. 

[0074] If kxyth polygons cannot t>e superimposed 
("NO" in step ST140), the process returns to step 
ST100. 50 
[0075] If both polygons can be superimposed (TES" 
in step ST140). a vertex list on the character polygon, 
and a vertex list on the projected polygon are aeated in 
step ST150. 

[0076] A vertex list on the character polygon 43 shown ss 
in Fig. 7 is represerrted by 

C0(Cvtx0)-C1 (Cvtx1)-C2(Cvtx2)-C3(Cvtx3)- 



CO(Cvtx0)-.... 

A vertex list on the polygon 45 sfKJwn in Rg. 7 \s repre- 
sented by 

M0(Mvtx0)-M1 (Mvbc1)-M2(Mvtx2)-M3(Mvtx3)- 
M0(Mvtx0)-.... 

[(N)77] In these numerical expressions. CvtxO, Cvtx1 . 
Cvtx2, and CvtxS represent coordinate data on vertices 
CO. C1. C2. and C3. respectively, and MvtxO, Mvtxl, 
Mvtx2. and Mvtx3 represent coordinate data on vertices 
MO, M1, M2, arxi M3, respectively. 
[0078] In step ST160 (shewn in Fig. 9), one line seg- 
ment (hereinafter referred to as a "model Rne segment^ 
forming one side of the projected polygon 45 is fetched. 
[0079] In step ST170 (shewn in Rg. 10), by using, for 
example, a known flag-status determination technique, 
it is determined wh^er the nxxiel line segment inter- 
sects with each line segment (hereinafter referred to as 
a 'character fine segment^ constituting the character 
polygon 43. 

[0080] If tx>th line segments do not intersect ("NO** in 
step ST170), the process proceeds to step ST180. If 
both line segments intersect ("YES" in step ST1 70), the 
coordinates of points at which both line segments inter- 
sect are computed in step ST190. 
[0081] In step ST200. the process determines 
whether there is the initial point of the model line seg- 
nr>ent outside the cfiaracter polygon 43. If there is rxit 
the inital point outside the character polygon 43 f fslO" 
in step ST200), the process proceeds to step ST230. 
[0082] If, in step ST200, the initial poirrt of the nxxiel 
line segment is outside the character polygon 43 ("YES" 
in step ST200), in step ST220, the coordnate data (in 
the vertex list of the projected polygon) on the initial 
point of the model segment having intersected are 
replaced by coordinate data on vertices of irttersection. 
and the replaced coordinate data are combined with the 
vertex list on the character polygon 43. The process 
returns to step ST170, and it determines whether the 
nxxiel line segment intersects with anotfter character 
segment 

[0083] In step ST230, the coordinate data (in the ver- 
tex list of the character polygon 43) on the initial point of 
the character line segment having intersected are 
replaced by coordinate data on vertices of intersectk)n, 
and the replaced coordinate data are combined with the 
vertex list on the projected polygon. The process 
returns to step ST170, and it determines whetfier the 
model Sne segment intersects with another character 
segment 

[0084] In step ST180. the process detemtines 
whether no nxxiel line segment to be fetched is 
d^ected. If a model line segment is detected ("NO" in 
step ST180), the next nxxiel line segment is fetched 
(step ST240) t>elbre the process returns to step ST1 70. 
If no rrvxiel line segment is detected ("YES" in step 



30 



35 



40 



45 



50 



6 



11 



EP0948978A2 



12 



ST1 80), the process proceeds to step ST250 (shewn in 
Rg.11). 

[0085] With reference to Fig. 7. steps ST160 to ST240 
aredescnbed. InRg. 7, a coorcfinate data on vertex PO 
of intersection is represented by PvtxO. and a coordi- 
nate data on vertex PI of intersection Is represented tjy 
Pvtx1. 

[0086] When model line segnent MOmI is fetched in 
step ST160. coordinate data PvtxO on vertex PO of Inter- 
sectbn is computed in step ST190 because the line 
segment intersects with character line segment C1C2. 
Since the temninal point Ml of the nxxiel fine segment 
MOMI is outside, the process proceeds from step 
ST200tostepST230. 

[0087] In step ST230. in the following vertex list on the 
character polygon 43: 

C0(Cvbc0)-C1{Cvtx1)-C^(Cvb(2)-C3(Cvtx3)- 
C0(Cvbc0)-..., 

a coordinate data on the initial point C1 of character line 
segment C1C2 having intersected is replaced by a 
coordinate data on vertex PO of intersection, thereby, 
the vertex list on the character polygon 43 is expressed 
as follows: 

CO(CvbcO)-C1 (PvtxO>-C2(Cvtx2)-C3(Cvtx3)- 
CO(OvbcO)-.... 

[0088] In addition, in the fdlcwing vertex list on the 
projected polygon 45: 

M0(Mvtx0)-M1(Mvtx1)4^(Mvtx2)-l^(Mvbc3}- 
M0(Mvtx0)-..., 

lists after coorcfinate data PvbcO (in the vertex list on the 
character polygon 43) on vertex PO of intersection are 
combined with the initial point MO of model line segment 
MOMI having intersected. 
[CN)89] Thereby, the desired vertex list: 

M0(Mvtx0)-C1(Pvb(0)-C2(Cvtx2)-C3(Cvb(3)- 
C0(Cvbc0)-C1(Pvtx0h.. 

is temporarily obtained. 

[0090] In step ST240. model line segments Ml M2 and 
M2M3 are fetched. The desired vertex list does not 
change since both fine segments do not intersect with 
the ctiaracter fine segment CTstO" in step ST170). 
[0091] When model line seg^ient M3M0 is fetehed in 
step ST240. coordinate data Pvtxl on vertex PI of inter- 
section is computed in step ST190 because the line 
segment M3M0 intersects with character fine segment 
C2C3. The initial point M3 of line segment M3M0 is out- 
side the common polygon. Accordingly, the process 
proceeds from step ST200 to step ST220. 
[0092] In step ST220, in the vertex list on the pro- 
jected polygon 45. a coordinate data on the initial point 



M3 of line segment M3M0 having intersected is 
replaced by a coordinate data on vertex PI of intersec- 
tion. 

[0O93] In the temporarily obtained, desired vertex list, 
5 a vertex having a coorcfinate data on vertex PI of inter- 
section, that is. vertex M3, is combined with the initial 
point of fine segment C2C3. 
[0O94] Thereby, the desired vertex list: 

10 M0(Mvb(0)-C1(Pvb(0)-C2(Cvb(2)-h43{Pvtx1)- 
MO(MvbcO)-C1(Pvb(0)-.„ 

is finally obtained. 

[0095] This vertex fist has coorcfinate data on the ver- 
15 tices of the comnfK>n polygon (the shading pcxtion 
shown in Fig. 7) formed by Intersection of the character 
polygon 43 and the projected polygon 45, and data on 
the order of the vertices. 

[0096] Steps ST1 60 to ST240 for other superimposi- 

20 tion Of the character polygon 43 and the projected poly- 
gon 45 are described with reference to Rg. 8. In Rg. 8. 
a coordinate data on vertex 00 of intersection is repre- 
sented by CMxO, and a coordinate data on vertex Q1 of 
intersection is represented by Qvbcl . 

25 [0097] When model fine segment MOMI is fetched in 
step ST160. the process determines negatively fNO" in 
step ST170) since wodeA line segment MOMI does not 
intersect with the character polygon 43, and the next 
model fine segment Ml M2 is fetched. Since the fetched 

30 line segment M1M2 intersects with character line seg- 
ment C0C1. in step ST190, coorcfinate data QvtxO on 
vertex QO of intersection is conrputed. The initial point 
Ml of nrxxJel fine segment Ml M2 is outside the common 
polygon. Accordingly, the process proceeds from step 

35 ST200tostepST220. 

[P098] In step ST220. in the following vertex list on the 
projected polygon 45; 

M0(Mvb(0)-M1 (Mvtx1)-M2(Mvtx2)-M3(Mvb(3)- 
40 M0(Mvb(0)-.... 

the coordinate data on the Initial point Ml of nf)odel fine 
segment M1M2 having intersected is replaced by the 
coordinate data on vertex Q1 of intersectioa Thereby, 
45 the vertex list on the projected polygon 45 is as follcws; 

MO(Mvbc0)-M1 (CMx0)-M2(Mvb(2)-M3(Mvtx3)- 
M0(Mvb(0).... 

50 [0099] In the following vertex hst on the character pol- 
ygon 43: 

C0(Cvtx0)-C1(Cvtx1)-C2(Cvb(2)-C3(Cvtx3)- 
CO(CvtxO)-.... 

55 

the vertex based on coordinate data Qvtx of vertex QQ 
of intersection in the vertex 1^ on the projected polygon 
45 is combined with the initial point CO of character fine 
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segment C0C1 having intersected. 

[0100] Thereby; the temporary, desired vertex 6st: 

C0(C^M))-M1((>^tx0^^^(Mvtx2)-M3(Mvtx3)- 
MO(MvtxO)-M1(QvtxO)-... s 

is obtained. 

[01 01 ] When model tine segment M2M3 is fetched in 
step S1240. coordinate data CMxl on vertex Q1 of 
intersection Is computed in step ST190 because the 
fetched line segment intersects with character line seg- 
ment C3C0. The end point MS of model line segment 
M2M3 is outside the common polygon. Accordingly, the 
process proceeds from step ST210 to step ST230. 
[0102] In step ST230, in the vertex fist on the charac- 
ter polygon 43, the coordinate data on initial point C3, 
which is out of cfiaracter line segment C3C0 is 
replaced, by ttie coordinate data on vertex Q1 of inter- 
section. 

[0103] In the terrporary, desired vertex list, a vertex 
having the coordinate data on cfiaracter polygon vertex 
Q1 of intersection, that Is, vertex C3, is oorTt>ined with 
initial point M2 inner than model line segment M2M3 
having Intersected. 

[01 04] Thereby, the final, desired vertex list: 

C0(Cvbt0)-M1(Qvtx0)-M2(Mvtx2)-C3{CMx1)- 
C0(Cvtx0)-M1(Qvtx0)-... 

is obtained. 

[0105] The obtained, desired vertex list has coordi- 
nate data on the vertices of the common polygon (the 
shading part shown in Ftg. 8) formed by intersection of 
the character polygon 43 and the projected polygon 45. 
and data on the order of the vertices. 
[0106] RefOTing back to Rg. 1 1 , step ST250 and the 
sut^sequent steps are described. 
[0107] In step ST250. a vertex (e.g., vertex MO in Fig. 
7) is fetched from the obtained vertex list. In step 
ST260, the difiererwe between the fetched vertex and a 
refererK^e vertex (e.g.. vertex CO in Fig. 7) of the charac- 
ter polygon 43 is found, and the texture coorcfinates of 
the fetched vertex are found based on the differenca 
[0108] The vertex is projected from a character-poly- 
gon-included plane onto the original polygon plane in 
step ST120, and the coordinates of a point of Intersec- 
tion is found in step ST270. 

[01 09] In step ST280, It is determined whether a ver- 
tex to be fetched has been detected. If a vertex to t>e 
fetched Is detected ("NO" In step ST280), the next ver- 
tex (e.g., vertex PO in Fig. 7) in the vertex list is fetched 
in step ST290. and the process returns to step ST260. 
[0110] If no vertex to be fetched Is detected ("YES" in 
step ST280), data on the obtained vertex list and the 
texture coordinate data are sent from the CPU 6 to the 
image processor 12 In step ST300. 
[01 1 1] Next, in step ST310. It is determined whether a 
polygon model has been detected. If a polygon model 



has been detected (740" in step ST310), the process 
returns to step ST100 (shown in Ftg. 9). If no polygon 
model has been detected ("YES" in step ST310). the 
process ends. 

[0112] For the t}ackground models such as the bus 32 
(shown in Rg. 2), the wooden walte 33 and 34, and the 
gromd 35 (shown in Fig. 3), the atxive-descrbed proc- 
ess Is performed. 

[01 13] As described atxyve, accorcfing to this embodi- 
ment, displaying tfie shadow 36 of the two<limen- 
sional leading character 31 on background nvxlels, the 
leading character 31 can t>e dearly (fisplayed so as to 
be ctoser to a viewpoint ttian the t}ack9ound models, 
namely, the bus 32 (shown in Fig. 2) and the wooden 
walls 33 and 34 (shown in Rg. 3). 
[P114] By displaying the shadow 36 on three<iimen- 
sional background models, the virtual reality of the 
shadow 36 can t>e enhanced. 
[0115] By projecting a model polygon onto a plane 
including a character polygon so that a projected poly- 
gon is computed, and determining in a two-dimensional 
system whether the character polygon is superimposed 
on the projected polygon, a common polygon can t>e 
easily computed without an increase in computing load. 
[0116] The present invention is not limited to the 
aboveKjescrft)ed embodiment However, the foUowing 
modifications (1) to (3) of the present invention may t>e 
employed. 

(1) Not only coordinate data actually used for ren- 
dering on a monitor, txit also sirrplified coordinate 
data including necessarily minimum shape data, 
may be used as coordinate data on polygons con- 
stituting background models. 

(2) The position of a virtual light source may be set 
to be far from a lading character, for example, at 
an approximately Infinite distant position. In this 
case, a virtual effect In which a shadow formed t>y 
sunlight is expressed can be obtained. 

(3) The functional blocks of the projection means 61 
may have the following functions. The coordinate- 
transfbmnatlon means 71 firvte the vertices of a 
thre&<fimensionalty transformed polygon com- 
prised of poirrts at which straight lines t>6tween the 
vertices of a cfiaracter polygon and a virtual light 
source intersect with a model polygoa The super- 
imposition determination means 72 determines 
whether the three-<£mertsionally transformed poly- 
gon is superimposed on the model polygon. The 
polygon-operation means 73 computes a superim- 
position polygon composed of an area on which the 
threeKfimensionalty transformed polygon is super- 
inrposed on the model polygon. 

[0117] The texture operation means 74 projects the 
superimposition polygon onto a plane inducfing the 
character polygon, similarly to projection by the coordi- 
nate-transformation means 71 in the atx3veKjescrft>ed 
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errtxxliment. The texture operation means 74 com- 
putes differences between tfie coordinates of tfie pro- 
jected polygon and tfte coordinates of the character 
polygon, and oorrputes, based on the difference, the 
texture coordinates of tfie superimposrtion polygon. 
[0118] Also^ In this modification, a shadow can be dis- 
played as in the atxiveKfescribed embocfimenL Tfiis 
modification eliminates the need for tfie coordinate 
inverse-transformation means 75 as a functional bfock 
of tfie projection means 61 . 

Claims 

1. An image creating apparatus for using a viewpoint 
as a reference to aeate the image of a game cfiar- 
acter and the image of a model befiirxJ said game 
cfiaracter in a virtual thre&dimensional space and 
to display the images on a display means, said 
image creating apparatus characterized by com- 
prising: 

modeliX)lygon storage means for storing the 
coordinates of mod^ polygons constituting the 
model image; 

cfiaracter-potygon storage means tor storing 
the coordinates of a two-dimensional cfiaracter 
polygon forming the character image; 
model-texture storage means for stc»ing a tex- 
ture indicating the rruxlel image; 
character-texture storage means for storing a 
texture indicating the character image; 
ligfit-source storage means for storing the 
coordinates of a virtual light source provided in 
said tfiree-dimensional space; 
projection means for computing tfie shape of 
said cfiaracter polygon which is projected onto 
the mod^ image by said virtual light source; 
and 

color-data setting means for setting color data 
on the obtained sfiape of the projected cfiarac- 
ter image so as to represent a sfiadcw of said 
character. 

2. An image creating apparatus according to Claim 1 , 
wherein the model image stored in said model-pol- 
ygon storage means comprises a plurality of three- 
dimensional mod^ polygons as said model poly- 
gons. 

3. An image aeating apparatus according to Claim 1 
or 2, wherein said projection means comprises: 

coordinate-transformation means for comput- 
ing the coordinates of a projected polygon 
comprised of points at which straigfit lines 
t)etween tfie vertices of each model polygon 
and said virtual light source intersect with a 
p}lane including said character polygon; 



polygon-operation means for computing the 
coordinates of a common polygon formed by 
an area on which said projected polygon s 
superirrposed on said character polygon; 

5 texture operation means for computing tfie tex- 

ture coordinates of said common polygon, 
based on differences between tfie coordinates 
of said cfiaracter polygon and tfie coordinates 
of said common polygon; and 

10 coordinate inverse-transformation means for 

computing tfie coordinates of an inversely pro- 
jected polygon comprised of pdnts at wfiich 
straigfit lines between the coordinates of said 
common polygon and said virtual light source 

75 intersect with a plane including said model pol- 

ygon; and 

wherein said cofor-data setting means s^ 
color data on said inversely projected polygon 
so as to represent tfie shadow. 

20 

4. An image aeating apparatus according to any one 
of Claims 1 to 3, wherein said color-data setting 
means uses, as said color data representing the 
sfiadcw of said character, data obtained by inaeas- 

25 Ing tfie concentration of color data on the texture 
image stored in said model-texture storage means. 

5. An image creating metfiod for i^ng a viewpoint as 
a ref^ence to create the image of a game cfiarac- 

30 ter and the image of a model befiind said game 
character in a virtual thre&<Jimensional space arvi 
to display the images on a cfisplay means, said 
image creating metfiod cfiaracterized l>y compris- 
ing the ^eps of: 

35 

finding the sfiape of the cfiaracter image as a 
two-dimensional image wftich is projected onto 
the model image as a three-dimer^onal image 
by a virtual light source provided in said virtual 
40 tfiree-dimensional space; and 

setting color data on the obtained shape of tfie 
projected cfiaracter image so as to represent a 
sfiadow of said cfiaracter. 

45 6. A computer-readak>te recording medium containing 
an image creating program for using a viewpoint as 
a reference to aeate the image of a game cfiarac- 
t^ and the image of a model behind said game 
cfiaracter In a virtual tfiree<limensional space and 
50 to display the images on a cfisptay means, said 
computer-readable recording rrredium cfiaracter- 
ized in tfiat said image aeating program comprises: 

a first step for finding the sfiape of the cfiarac- 
55 ter image as a two-dimensional image wfiicfi is 

projected onto tfie model image as a tfiree- 
dimensional image by a virtual light source pro- 
vided in said virtual three-dimensional space; 
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and 

a second step for setting color data on the 
obtained shape of the projected character 
image so as to represent a shadow of said 
character. s 
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